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^ ■ Abstract 
» 

Let G be a finite group. Define a relation ~ on the conjugacy classes of G 
by setting C ^ D if there are representatives c G C and d G D such that 
I cd = dc. In the case where G has a normal subgroup H such that G/H is 

' cyclic, two theorems are proved concerning the distribution, between cosets 

' of H, of pairs of conjugacy classes of G related by ~. One of the proofs 

Cf^ ■ involves an interesting application of the famous Marriage Theorem of Philip 

od ■ Hah. 

o 



The paper concludes by discussing some aspects of these theorems and 
■ of the relation r-^ in the particular cases of symmetric and general linear 

groups, and by mentioning an open question related to Frobenius groups. 

^ ; 1 Introduction 

Let G be a finite group. Given two conjugacy classes G and D of G, we shall 
say that G commutes with D, and write G ^ D, if there exist elements c S G 
and d G D such that c and d commute. 

In this paper we are particularly concerned with the case where G has 
a normal subgroup H such that G/H is cyclic; in this case, since G/H is 
abelian, each conjugacy class of G is entirely contained within a particular 



coset of H. We establish some results concerning the distribution between 
the cosets of H of pairs of conjugacy classes of G related by ~. 

In order to state our theorems, we make the following definition: a con- 
jugacy class of G is non-split if g'^ = , and split otherwise. Observe 
that g^ is non-split if and only if the centre CentG(<7) of G meets every coset 
of H in G, or equivalently, if and only if g commutes with an element in a 
generating coset of G/H. In particular, if a coset Ht generates the quotient 
group G/H, then all of the conjugacy classes in Ht are non-split. 

Theorem 1. Let G be a finite group containing a normal subgroup H such 
that G/H is cyclic. Let Ht be a generating coset for G/H , and let Hx 
be any coset. There is a matching between the non-split conjugacy classes 
in Hx and the conjugacy classes in Ht, such that if C is matched with D, 
then G D. 

Our proof of this theorem, given in below, involves an interesting appli- 
cation of Philip Hall's famous Marriage Theorem. 

In the special case where G/H has prime order. Theorem [1] can be 
strengthened in the following manner. 

Theorem 2. Let G be a finite group containing a normal subgroup H such 
that G/H is cyclic of prime order p. Let Ht be a generating coset for G/H. 
The non-split conjugacy classes of G may be partitioned into sets of the form 

{5o^,5f,...,5^_i} 

where g^ C Ht"^ and g^ ^gf , ■ ■ ■ M commute with one another. 

Theorem [1] implies the purely numerical result that the number of non- 
split classes in Hx is equal to the number of classes in Ht. Indeed, it can be 
shown that the number of non-split classes in any two cosets are equal; this 
is a special case of [6l Proposition 9.4j^. This fact has recently been used by 
the authors [1], to establish a more general result about the distribution of 
conjugacy classes of G. 

It is not clear whether the assumption in Theorem [H that Ht is a gener- 
ating coset, is necessary. The numerical result mentioned in the preceding 

^We thank Tom Wilde for drawing our attention to Isaac's article. 
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paragraph guarantees that for any two cosets Hx and Hy, there exists a bi- 
jection between the non-spht classes of Hx and the non-spht classes of Hy. 
We conjecture that a bijection with the matching property of Theorem [1] is 
always available, but this remains an open question. 

It will be apparent to the reader that we believe the commuting rela- 
tion ~ on conjugacy classes to be of interest in its own right. In ^of this 
paper we look at some properties of the relation when G is a symmetric 
group or a finite general linear group. We also observe that if \G : H\ is 
prime and all of the non-identity classes in H are split, then G is a Frobenius 
group with kernel H. 

2 Proof of Theorems [1] and [2] 

We first recall Hall's Marriage Theorem in a form suitable for our purposes. 
Hall's original formulation, and his proof, may be found in [5]. 

Theorem (Hall's Marriage Theorem). Suppose that X andY are finite sets 
each with k elements, and that a relation ~ is defined between X and Y . It 
is possible to order the elements of X and Y so that 

X = {xi,X2, ...,Xk} 

y = {yi,y2,---,yk} 

and 

Xi ~ yi for 1 < i < k 

if and only if for every set of r distinct elements of X, the total number of 
elements ofY which relate to one of these elements is at least r. 

In order to apply Hall's Marriage Theorem to prove Theorem [1] we must 
show (a) that the number of non-split conjugacy classes in Hx is equal to the 
number of conjugacy classes in Ht, and (b) that given any r distinct non-split 
classes from Hx^ there are at least r conjugacy classes in Ht which commute 
with one of these given classes. The following double counting argument will 
establish both of these facts. We shall use the following notation: if X is 
any subset of G and g & G, then we let Centx(5) = Centcig) n X. 
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Let Cji,...,Ci^ be distinct non-split conjugacy classes in Hx and let 
R = Ci^ U . . . U Ci^ . The total number of conjugacy classes in Ht which 
commute with one of the classes making up R is 

E W\=W\ E |CentG(5)|. 

Contjj{g)7^0 Ccntfl(9)7^0 

If (7 € -fTt then is non-split and CentG(5f) meets every coset of H in G. 
In particular, it meets Hx. Using this to rewrite the second sum gives 



\CentH.ig)\. 



I ' geHt 

Ccnt^(9)7^0 

Now, it is clear that \CentHxig)\ ^ |Centij(5')|, and so we can establish a 
lower bound for s by replacing the condition that g E Ht with the condition 
that gf G i? in the sum above. This change makes redundant the second 
condition, that Cent F{{g) ^ 0; so we have 



I ' geHt 

The quantity on the right-hand side may instead be found by summing over 
elements of R. This gives 



I ' keR 

= W\^ |CentG(A;)| = ^ -i^ = r, 

' ' k&R k£R ' ' 

where to pass from the first line to the second, we use the fact that if A; G i? 
then k'^ is non-split, and so CentG(A;) meets every coset of H. We have 
shown that s > r, which establishes (b). Moreover, if R contains every 
non-split class in Hx, then Ceniffxig) = Centji{g) for every g G Ht; hence 
we have equality at every stage, and (a) follows. This completes the proof 
of Theorem [TJ □ 

Remark. It is well known that Hall's Marriage Theorem may be used to 
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prove that if if is a subgroup (not necessarily normal) of a finite group G, 
then there exists a set of representatives for the left cosets of H which serves 
also as a set of representatives for the right cosets. This fact can be proved 
without Hall's Marriage Theorem, or any close equivalent; an elementary 
proof using double cosets was given by Miller |7j in 1910i It seems likely, 
by contrast, that the use of the Marriage Theorem in the proof of Theorem [1] 
is essential. 

We now turn to the proof of Theorem [2J To establish the existence of 
a partition of the collection of non-split conjugacy classes of G, with the 
properties stated in the theorem, we invoke the following lemma. 

Lemma 3. Let G be a finite group containing a normal subgroup H , and Hx 
a coset of H. Let c be an integer coprime with \G\. The function on G given 
by g induces a bijection between the conjugacy classes in Hx and the 

conjugacy classes in Hx^. 

Proof. Since c is coprime with \G\, there exists an integer d such that 
cd=l mod It follows that the function g ^ g'^ is invertible, with 

inverse g ^ g'^. Moreover, if y and z lie in Hx and y"^ and z"^ are conjugate, 
then y'^'^ = y and z'^'^ = z are also conjugate. Hence the function induced on 
conjugacy classes is bijective. □ 

Now suppose that in the matching given by Theorem [1] between the 
non-split conjugacy classes in H and the conjugacy classes in Ht., the class 
h^ H Is paired with g*^ C Ht where h and g commute. For i = 2, . . . ,p— 1, 
let Cj be an integer coprime with |G| such that Ci = i mod p. 

The conjugacy classes in the set 

{h^,g^,ig'^f,...,{g'^^-^f} 

^Contrary to a folklore belief, it seems improbable that Hall was motivated in 5 by 
the coset representatives problem, to which we have been unable to find reference in any 
of his published work. It is likely that Hall was aware of Miller's paper and also of Van der 
Waerden's paper [11) of 1927. Indeed it is possible that Hall has been confused at some 
time with Van der Waerden, who establishes a theorem similar to Hall's, and explicitly 
mentions the problem of coset representatives as his motivation. 
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lie in distinct cosets of H since the integers Cj together with and 1 form a 
complete set of residues modulo p. Moreover, the elements /i, g and g'^'- for 
i = 2, . . . ,p — l certainly commute with one another. Consider the collection 
of sets which are obtained in this way. Lemma [3] ensures that distinct sets 
are disjoint, and it follows easily that they partition the set of non-split 
classes of G. This completes the proof of Theorem [2j □ 

3 Examples 

3.1 Symmetric groups 

We recall that conjugacy classes of Sym(n) are parametrized, via their cycle 
structure, by partitions of n. The classes which lie in Alt(n) correspond to 
those partitions for which the number of parts of even size is even. It is 
a standard result (see, for example, [21 page 65]) that the class corre- 
sponding to the partition A splits when the conjugacy action is restricted to 
Alt(n), if and only if the sizes of the parts of A are odd and distinct. 

Let V{n) denote the set of all partitions of n. Let 'Peven('^) be the 
subset of partitions with an even number of even parts, VoddiiT-) the subset 
of partitions with an odd number of even parts, and 'Do{n) the subset of 
partitions with distinct odd parts. Theorem [1] asserts that there exists an 
bijection 

/ : 'Pcven{n)\'Do{n) — > 7^odd("-) 

such that ~ C7/(^) for ah A G Pcven(n) \ Po(n). 

The numerical implication that \Vcvcn{n\ = j'Podd('T')| — l^o("-)| is well 
known, but constructing an explicit bijection is by no means trivial. An 
elegant one is given by Gupta which happens to possess the commuting 
property in which we are interested. 

It is straightforward to describe the commuting relation ~ in terms of the 
partitions which parametrize the classes of Sym(n). Given two partitions /i 
and in V{n), we say that is a coarsening of /i if can be obtained from 
by adding together parts of /i of the same size. For example, (4,3^, 1^) has 
both (12,4,2) and (6,4,3^,1^) as coarsenings. The following proposition 
completely describes ~ for Sym(n). 
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Proposition 4. Let A,^ G V{n). The conjugacy classes C and com- 
mute if and only if there is a partition v G V{n) which is a coarsening of 
both A and fj,. □ 



Proof. The action of a permutation in C decomposes into orbits whose 
lengths are the parts of i^; a class contains an element which acts regularly 
on each of these orbits if and only if is a coarsening of fj,. 

Suppose that x G and y G are commuting permutations. For 
i,j < n-, let Wij be the subset of {1, . . . ,n} consisting of elements lying in 
z-cycles of x and j-cycles of y. We note that Wij is a union of cycles both 
of X and y. If is the partition whose parts are the sizes of the sets Wij, 
then v is a coarsening of both A and fi as required. 

Conversely, suppose that v is a coarsening of A and fi. Each part k oi v 
is an amalgamation of parts of A with size i, say. If z G , then z'^/* acts 
regularly on a A;-orbit of z, with cycles of length i. Thus we may construct 
an element x of which acts as a power of z on each orbit of z. Similarly, 
we can find an element y of which acts as a power of z on each orbit 
of z, and clearly x and y commute. □ 

It is worth remarking that Proposition |4] is essentially about conjugacy 
classes, rather than individual permutations. In general it is not the case 
that if X, y G Sym(n) commute then there exists a permutation z, such that x 
and y act as powers of z on each orbit of z. The double transpositions in 
Sym(4) provide a simple counterexample. 

3.2 Finite general linear groups^ 

A natural description of conjugacy classes in general linear groups is pro- 
vided by the theory of rational canonical form; this yields the following 
combinatorial parametrization: for each conjugacy class of GLrf(g), a parti- 
tion A J is assigned to each monic irreducible polynomial / over GF((7) other 
than f{t) = t; the only constraint is that \^f\ ' deg / = d. If the 
conjugacy class of an element M G GLfi{q) is parametrized with the assign- 
ment {Xf} then each part a of Aj corresponds to an elementary divisor f"" 

^Certain facts concerning commuting elements in linear groups are stated here without 
proof. A paper is in preparation, in which these and other results will be established. 
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of M. The determinant of M is equal to the product 

(-i)'n/(o)"' 
/ 

from which it is possible to determine, from the parametrization, in which 
coset of SL(i(q) a conjugacy class lies. 

The commuting relation ~ on conjugacy classes appears to be very much 
harder to analyse for linear groups than it is for permutation groups. Work- 
ing by analogy with Proposition HI it might be tempting to conjecture that 
if two classes Ci and C2 of GLdio) commute, then there exist elements 
Z G Gljd{q), X £ Ci, and Y € C2, which preserve a common direct sum de- 
composition, such that X and Y act as polynomials in Z on each summand. 
However this conjecture would be false; the classes of unipotent elements of 
GL4(g) corresponding to the partitions (3,1) and (2^) commute, but they 
have no common proper decomposition, and no cyclic subalgebra of Mat4^{q) 
contains elements of both classes. 

A conjugacy class with parametrization {Xj} splits when the conjugacy 
action is restricted to SLrf((7), if and only if it satisfies the condition that 
some prime divisor dof q—1 divides all of the parts in all of the partitions A/. 

Let ^ be a non-zero element of GF(g) with multiplicative order q — 1. 
Theorem [1] establishes that there exists a bijection between the non-split 
classes in SLd{q), and the classes in the coset of SLd{q) whose elements have 
determinant It is difficult to exhibit such a bijection in general, though 
it is simple enough to do so in small dimensional cases; we present here the 
elementary case d = 2, in order to give an indication of how such bijections 
can be constructed. When q is even, the presence of scalar matrices in every 
coset of SL2(g) means that the problem is trivial, and so we assume that q 
is odd. 

In this case there are four distinct types of conjugacy class: (A) scalars; 
(B) non-semisimple classes of elements with a single eigenvalue; (C) classes 
of elements with two distinct eigenvalues; (D) eigenvalue-free classes. The 
parameters for (A) and (B) involve only a single linear polynomial, with the 
associated partitions being (1^) and (2) respectively. Classes of type (C) 
involves two linear polynomials, each with associated partition (1). Classes 



8 



of type (D) involve a quadratic polynomial, with the associated partition (1). 
The split classes, over fields of odd characteristic, are those of type (B). 

Let be the set of elements of GL2(g) with determinant ^. It is not 
hard to calculate the number of classes of each of the types (A), (B), (C) 
and (D) in SLd{<i) and in C^; the results are presented in the following table. 





(A) 


(B) 




(C) 




(D) 




2 


2 




-3)/2 


(q 


-l)/2 


Ci 








(q 


-l)/2 




+ l)/2 



A useful fact, which we shall not prove here, is that two classes of the same 
type contain elements which are polynomial in each other, and hence com- 
mute. With this observation, it is easy to present a scheme for a matching 
between the classes of types (A), (C) and (D) in the two cosets. We sim- 
ply match up classes within the types (C) and (D) as far as possible; this 
leaves just one remaining class of each type in the coset C^. Since the two 
remaining classes in SLrf(g) contain scalars, the matching can certainly now 
be completed. 

3.3 Groups of prime index with many split classes 

In the case that \G : H\ is prime, there is an interesting characterization of 
groups with the property that all of the classes in H, other than the identity 
class, are split. 

Proposition 5. Let G be a finite group containing a normal subgroup H of 
prime index p. Every non-identity class of H is split if and only if G is a 
Frobenius group with kernel H and complement Cp. 

Proof. Suppose that every non-identity class of H is split. If t € G\H 
then t does not commute with any non-identity element of H. Since t^ G H, 
it follows that = 1, and moreover that t must act on as a fixed-point- 
free automorphism of order p. It follows that G is a Frobenius group with 
kernel H and complement (t). The converse follows from standard results 
on Frobenius groups: see for example [31 Ch. 2, Theorem 7.6]. □ 
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It follows from a famous theorem of Thompson (see [IQi Theorem 1] 
or [21 Ch. 10, Theorem 2.1]) that the Frobenius kernel H is nilpotent. It is 
natural to ask what happens when we weaken the hypothesis of Proposition^ 
to require only that every non-central class of G is split. At least when 
p = 2, it remains the case that H must be nilpotent (though not necessarily 
abelian), but we have no general answer to this question at present. 

We conclude with the remark that the centre of G can be recognized by 
means of the commuting relation ~ on conjugacy classes. Suppose that 
is a conjugacy class which commutes with every other conjugacy class of G. 
Then clearly the conjugates of CentG(5f) cover G. It is a well-known fact 
(see for example [H Exercise 237]) that the conjugates of a proper subgroup 
of G cannot cover G. Hence Cento {g) = G, and so the element g is central. 
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